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Search operations in databases require special support at the physical level. This is true 
for conventional databases as well as spatial databases, where typical search operations 
include the point query (find all objects that contain a given search point) and the region 
query (find all objects that overlap a given search region). More than ten years of spatial 
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support ... 
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Memory latency Is an Important bottleneck in system performance that cannot be 
adequately solved by hardware alone. Several promising software techniques have been 
shown to address this problem successfully in specific situations. However, the generality 
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Jade is a portable, implicitly parallel language designed for exploiting task-level 
concurrency. Jade programmers start with a program written in a standard serial, 
imperative language, then use Jade constructs to declare how parts of the program access 
data. The Jade implementation uses this data access information to automatically extract 
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Microprocessors and memory systems suffer from a growing gap in performance. We 
introduce Active Pages, a computation model which addresses this gap by shifting data- 
intensive computations to the memory system. An Active Page consists of a page of data 
and a set of associated functions which can operate upon that data. We describe an 
implementation of Active Pages on RADram (Reconfigurable Architecture DRAM), a 
memory system based upon the integration of DRAM and reconfigurable logic. Res ... 
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Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping 
techniques have advanced to the point where it is possible to generate real-time 
perspective simulations of real-world areas by texture mapping every object surface with 
texture from photographic images of these real-world areas. The technlqu ... 
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The order in which loop iterations are executed can have a large impact on the number of 
cache misses that an applications takes. A new loop order that preserves the semantics of 
the old order but has a better cache data re-use, improves the performance of that 
application. Several compiler techniques exist to transform loops such that the order of 
iterations reduces cache misses. This paper introduces a run-time method to determine 
the order based on a dependence-driven execution. In a dependen ... 
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OR 


OFF 


2005/01/11 11:09 
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S59 


25 


S58 and (transfer near function) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBi^_TDB 


OR 


OFF 


2005/01/11 11:10 


S60 


0 


S55 and (without near3 fetch) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2005/01/11 11:10 


S61 


2 


S55 and (without near3 fetch$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/01/11 11:13 


S62 


557 


S55 and @ad< ="20000531" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/01/11 11:12 


S53 


16 


S62 and (without near4 fetch$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/01/11 11:21 


S64 


61 


S62 and (no near4 fetch$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/01/11 11:21 


S65 


16 


S62 and (no near2 fetch$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBi^_TDB 


OR 


OFF 


2005/01/11 11:22 


S66 


0 


S62 and (use near2 fetch$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/01/11 11:22 
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